Перевод: с английского на все языки

со всех языков на английский

hard-to-invert function

См. также в других словарях:

  • Hard-core predicate — In cryptography, a hard core predicate of a one way function f is a predicate b (i.e., a function whose output is a single bit) which is easy to compute given x but is hard to compute given f(x) . In formal terms, there is no probabilistic… …   Wikipedia

  • One-way function — Unsolved problems in computer science Do one way functions exist? In computer science, a one way function is a function that is easy to compute on every input, but hard to invert given the image of a random input. Here easy and hard are to be… …   Wikipedia

  • One-way compression function — In cryptography, a one way compression function is a function that transforms two fixed length inputs to an output of the same size as one of the inputs. The transformation is one way , meaning that it is difficult given a particular output to… …   Wikipedia

  • Pseudorandom generator theorem — In computational complexity a distribution is considered pseudorandom if no efficient computation can distinguish it from the true uniform distribution by a non negligible advantage. Formally, a family of distributions Dn is pseudorandom if for… …   Wikipedia

  • Unsolved problems in computer science — This article is a list of open problems in computer science.A solution to the problems in this list will have a major impact on the field of study to which they belong. =P = NP?= ;Field : Theory of computation;Source : S. A. Cook and Leonid Levin …   Wikipedia

  • One-way — or one way may refer to: One way traffic, a street either facilitating only one way traffic, or designed to direct vehicles to move in one direction One way function, a function that is easy to compute on every input, but hard to invert given the …   Wikipedia

  • Bryozoa — Temporal range: Upper Cambrian–Recent[1] …   Wikipedia

  • cryptology — cryptologist, n. cryptologic /krip tl oj ik/, cryptological, adj. /krip tol euh jee/, n. 1. cryptography. 2. the science and study of cryptanalysis and cryptography. [1635 45; < NL cryptologia. See CRYPTO , LOGY] * * * Introduction …   Universalium

  • Mouse (computing) — A computer mouse with the most common standard features: two buttons and a scroll wheel, which can also act as a third button In computing, a mouse is a pointing device that functions by detecting two dimensional motion relative to its supporting …   Wikipedia

  • baking — Process of cooking by dry heat, especially in an oven. Baked products include bread, cookies, pies, and pastries. Ingredients used in baking include flour, water, leavening agents (baker s yeast, baking soda, baking powder), shortening (fats,… …   Universalium

  • tunnels and underground excavations — ▪ engineering Introduction        Great tunnels of the world Great tunnels of the worldhorizontal underground passageway produced by excavation or occasionally by nature s action in dissolving a soluble rock, such as limestone. A vertical opening …   Universalium

Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»